package letcode.oneQuestionPerDay._202003._20200331;

/*
排序数组
 */
public class SortArray_c {
    public static void main(String[] args) {
        int[] ints=new int[]{5,2,3,1};
        int[] ints1=new int[]{5,1,1,2,0,0};
        sortArray(ints1);
        for (int i:ints1
             ) {
            System.out.println(i);
        }
    }
    //提供方法     官方解法：  堆排序   复杂度较低
    public static int[] sortArray(int[] nums) {
        for (int i = 0; i < nums.length; i++) {
            for (int j = nums.length-1; j >i ; j--) {
                if (nums[i]>nums[j]){
                    int temp=nums[j];
                    nums[j]=nums[i];
                    nums[i]=temp;
                }
            }
        }
        return nums;
    }
}
/*
给定一个整数数组 nums，将该数组升序排列。

 

示例 1：

输入：[5,2,3,1]
输出：[1,2,3,5]
示例 2：

输入：[5,1,1,2,0,0]
输出：[0,0,1,1,2,5]
 

提示：

1 <= A.length <= 10000
-50000 <= A[i] <= 50000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sort-an-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */